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METHOD AND DEVICE FOR DETECTING CDMA-CODED SIGNALS 


The present invention relates to a method and a device for detecting CDMA-coded signals. 

CDMA offers the possibility of combining multiple discrete-time data streams into a total 
signal such that the original data streams can be recovered from this signal. Data streams can 
be recovered if the CDMA-coded signals are modified by different linear filters. The simplest 
possibility of data detection is called a matched filter. Better results are obtained with a 
RAKE receiver, as described, for example, by A. Salmasi, K. S. Gilhousen: "On the system 
design aspects of code division multiplex access (CDMA) applied to digital cellular and 
personal communications network," Proc, IEEE Conf, Veh. TechnoL, St. Louis, MO, USA, 
May 1991, pages 57-62. These detectors require only a knowledge of the code of the data 
stream to be detected. If the codes of the data streams not to be detected are also known, 
interference caused by foreign data streams (due to non-orthogonal codes) can be determined 
and eliminated. CDMA detection can be improved significantly by appropriate multiuser 
methods. In addition to the optimal maximum likelihood detector, described, for example, by 
W. van Atten: "Maximum likelihood receiver for multiple channel transmission systems," 
IEEE Trans, Commun., vol. 24 (1976) 276-283, several suboptimal methods are known, such 
as those described by W. Sauer-Greff and R. A. Kennedy: "Suboptimal MLSE for distorted 
multiple-access channels using the M-algorithm," Proc. Aachener Kolloquium Signal 
Theorie, Aachen, March 1994, 267-270; K. S. Schneider: "Detection of code division 
multiplexed signals," IEEE Trans, Aerosp, Electron, SysL, vol. AES-15 (1979), 181-185; R. 
Lupas and S. Verdu: "Linear multi-user detectors for synchronous code division multiple- 
access channels," IEEE Trans, Inform, Theory, vol. 35 (1989) 123-136; Z. Xie, R. T. Short 
and C. K. Rushforth: "A family of suboptimum detectors for coherent multi-user 
communications," IEEE J, Select, Areas Commun,, vol. 8 (1990), 683-690; and A. Duel- 
Hallen; "Decorrelating decision- feedback multiuser detector for synchronous code-division 
multiple-access channels," IEEE Trans, Commun., vol. 41 (1993) 285-290. 
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If the pulse responses of the transmission channels of the coded data streams are known, 
interference caused by filtering can also be eliminated, as described by J. Salz: "Digital 
transmission over cross-coupled linear channels," Bell Syst. Tech. X, vol. 64 (1985), 1 147- 
1 159; A. Duel-Hallen: Equalizers for multiple input/multiple output channels and PAM 
systems with cyclostationary input sequences," IEEE J, Select Areas Commun.^ vol. 10 
(1992) 630-639; and M. L. Honig, P. Crespo and K. Steiglitz: "Suppression of near- and far- 
end crosstalk by linear pre- and post-filtering," IEEE J. Select, Areas Commun., vol. 10 
(1992), pages 614-629. 

The greatest disadvantage of multiuser detectors is their high computational complexity. 
Even suboptimal methods often cannot be implemented because of the computational 
complexity. On the other hand, the RAKE receiver, which is simple in computing terms, 
offers greatly inferior detection results. 

Therefore, the object of the present invention is to create a multiuser detection method and a 
corresponding device based on available computing capacity. 

This object is achieved by . the method having the features of Claim 1 and the device having 
the features of Claim 7. Preferred embodiments of the present invention are the object of the 
subordinate claims. 

The method according to the present invention for detecting CDMA-coded signals d = (df^\ 

d!""^), where df^^ = (d/^^ 
djj^^). A: = 1, K, includes the following steps: 

a) determining a first detection solution ^(l) of CDMA-coded signals J; 


b) calculating an (n+l)-th detection solution ^ (n+1) by assigning 



as 


a fiinction of n-th detection solution ^(n) for n = 1, N, where iteration for large values of 


n converges toward multiuser solution 


MU ' **^*' 
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c) if the quality of approximation solution ^(n + 1) is not sufficient, letting n - n+1 and 
continuing the procedure with step b); 

d) if the quality of solution ^(n + 1) is sufficient, terminating the procedure and using 


^(n + l) as the estimate of data d to be detected. 


Symbols d^^^ to be transmitted can represent continuous or discrete data, the symbols 
preferably assuming values ^^'^ = ±1, dii in the case of QPSK (quaternary phase shift keying) 
modulation. 

The process preferably converges toward the solution of the zero forcing block linear 
estimator for n ^ «>. 

Furthermore, the fixnction of step b) can be formed by 


f(d)= d+Sg 


with a standardization factor 


\\s\ 



and an approximation term 


g 


T=A' 


where matrix A is given by 
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0 



0 



A = 



0 



0 


0 


0 



Q+fV-l 


with fc« = cC') * AC') 

where c^''^ denotes the K different codes and h^^^ denotes the pulse responses of the K different 
linear transmission channels. 

Solution ^ (1) = A • S of the RAKE receiver is preferably used as the 1-st detection 

solution for starting the iteration. Furthermore, the first detection solution for starting the 
iteration can be set to zero. 

A device according to the present invention for carrying out the method described above 
includes a data estimator for determining a first detection solution, an estimate improver for 
determining an improved detection solution and a decision circuit for deciding whether to 
continue the iteration. 

The estimate improver preferably includes a unit for calculating an estimated transmission 
signal, a unit for calculating standardized approximation term S- g and an adder for 

calculating the improved estimate. The unit for calculating standardized approximation term 
S • g may have a unit for calculating approximation term g , a unit for calculating 
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standardization factor 5 and a multiplier for calculating the standardized approximation term. 

A special advantage of the method according to the present invention is that the method 
requires only as much computing capacity as is available. The solution supplied is better than 
the solution of a RAKE receiver. If the available computing capacity is sufficient, the 
solution of the method according to the present invention approximates the solution of the 
multiuser method, i.e., the solution of the multiuser method is approximated by the method 
according to the present invention. By stipulating the time consumed by the method, it can be 
adapted easily to different complex detection functions, e.g., in the case of time-variable 
transmission channels of the CDMA system. 

A preferred embodiment of the present invention is explained below with reference to the 
drawings. 

Figure 1 shows a flow chart of the method according to the present invention. 
Figure 2 shows a structural diagram of the detector, and 

Figure 3 shows a diagram of the estimate improver of the embodiment according to Figure 2. 

However, before giving a detailed explanation of the figures, the theory of the method will be 
outlined briefly. 

Let there be K different discrete-time digital data streams 


Symbols to be transmitted may represent continuous or discrete data. Digital data is 
preferably represented by linear modulation on discrete complex values of symbols the 
symbols assuming values of = ±1 or dbi, for example, in QPSK (quaternary phase shift 
keying) modulation. 
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Let these be CDMA coded with K different codes accordingly 
to: 


Let these K signals be filtered through K different linear transmission channels having the 
pulse responses as follows: 


to: 


Transmitted signals 5^*^^ and an additional noise n are added up to a total signal: 


k=l 


With 


d= (d<» d'«), 
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(1) 


0 



0 



A = 



Q+W-\ 


0 



0 


0 


0 



and 

s can be expressed by a linear equation system: 
where ^ is the transposed term of vector s. 

Transmitted data streams can be estimated by a RAKE receiver from this receiver signal: 


where A" is the complex conjugated matrix transposed to A, and d is the estimate of the data 
bits transmitted. 

Better results are obtained with a multiuser method such as the zero forcing block linear 
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d =A 


H 


= = ! 


^15 


estimator: 


d"^ = (A"A)-'A"s^ 


5 This solution may be approximated by iteration by repeated use of the following 
representation: 

d h-^ d + ^ - g 


^ where 


m ^ ~ T. — W 


and 


g^ = A«.(s^-A.d") 


This method therefore includes the following steps: 


20 i) Set d to first estimate d (1) for d. 


ii) Set d to improved ((n+l)-th) estimate d + t^"- g with 


^11 - T A H /„T . 


^ = ,12 g^ = A" .(s* - A-d ) 
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iii) If no more computing time is available, d is assumed to be an estimate for 
transmitted data ^; otherwise the iteration is continued with step ii). 

If d i^^-^ = 0 is assumed as starting values for data to be detected, this method yields the 
solution of the RAKE receiver in the first step. 

This method is illustrated in Figure 1 . The total signal, the required codes and the channel 
pulse responses must be available as input E. In a first step 1, detection solution d is set to a 

^ first estimate d (1) of transmitted data d.lna, second step 2, detection solution d (2) is set to 

% an improved estimate d_(l) + S • g using the definitions given above for 5 and g. Step 3 which 

J follows determines whether no more computing time is available or whether the improvement 
^ is sufficient. If this is the case, the iteration is terminated and the improved estimate is used as 
01 the solution. However, if more computing time is available or if the improvement is not 

sufficient, the process retums to second step 2, the improved estimate is used as the startmg 
^ value and another iteration step is performed. 

Figure 2 shows the structure of a detector which carries out the method described above. 
Input quantities include received signal s as well as codes cf^^ and pulse responses M^^. In a 
data estimator 4, a first estimate of the data is made on the basis of these input quantities. 

20 This first estimate is entered into an estimate improver 5 via a double-throw switch 7. The 

first estimate of first data estimator 4 is improved in estimate improver 5 by using the method 
described above. A decision circuit 6 determines whether no more computing time is 
available or whether the improvement in the estimate is sufficient. In the case when more 
computing time is available and the improvement is not sufficient, the result of the first 

25 improvement is again sent as a new input value to the input of estimate improver 5 via 

double-throw switch 7, which is thrown. Therefore, iteration is continued. Otherwise, the 
estimate thus determined is used as the value of the data to be detected. Furthermore, the 
detector includes a convolution calculator 8 which calculates quantity 6^*^ fi-om codes c^*^ and 
channel pulse responses hf^K 

30 
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Figixre 3 shows a block diagram of a preferred embodiment of estimate improver 5 of Figure 
2. In a unit 9 for calculating the estimated transmission signal, the n-th estimate of the 

transmission signal is calculated with n-th estimate d (n) of the data by calculating A - d (n) 

and then is subtracted from received transmission signal 5 in a subtractor 10. In a unit 11, 
standardized approximation term S - g is calculated from the difference. This unit 1 1 
includes a computation unit 12 for multiplying the difference by transposed matrix A^, 
thereby calculating n-th approximation term g , Furthermore, in a standardization unit 13, 

standardization factor 6 is calculated from this term using the definition equation given 
above. Standardized approximation term S g is calculated in a multiplier 14 as the product 

of standardization factor 5 and approximation term g . Then (n+l)-th estimate d (n+1) is 

formed in an adder 15 by addition of n-th estimate d (n) and standardized (n)-th 
approximation term ^ ' g • 
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